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types of "extra" assumptions on the marginal and bivariate (or A^-variate) distributions. 
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1. Introduction 

In certain types of limit theorems for random fields under strong mixing conditions, 
there are sometimes "extra conditions" involving the marginal and (say) bivariate distribu- 
tions. For example, in a paper by the author and Tran [7] , a central limit theorem for some 
kernel-type estimators of probability density was proved for strictly stationary random 
fields that satisfy certain strong mixing conditions as well as certain "extra" assumptions: 
an absolutely continuous marginal distribution with a continuous density function, and a 
dependence condition on the bivariate distributions. In a subsequent paper, the author 
[3] constructed a class of random fields that satisfy all of those conditions (including the 
"extra" ones); and by altering the choices of parameters in those examples, one can get 
practically arbitrary "mixing rates" within certain rather loose constraints. Later, Tone 
[24, Theorem 5.2] proved a functional central limit theorem for empirical processes from 
strictly stationary p'-mixing random fields that satisfy the following "extra" conditions: 
the marginal distribution is absolutely continuous and (for convenience) supported on the 
unit interval, and there exists a positive constant C such that the bivariate distributions 
are absolutely continuous with bivariate density functions that are (at any given point 
(x,y)) bounded above by C times the product of the marginal densities. (The mixing 
conditions in the papers [7] and [3] cited above were quite different from p'-mixing, and 
will not be dealt with further in this note. The p'-mixing condition itself will be defined 
below.) The author [5] constructed a class of strictly stationary p'-mixing random fields 
with arbitrary mixing rates. That construction gave further information on other related 
mixing conditions (more on that below); however, it did not address the question whether 
such p'-mixing examples exist which also satisfy certain types of "extra conditions" (on 
the marginal and bivariate distributions) such as in the result of Tone [24] cited above. In 
this note, that question will be answered affirmatively, a la the paper [3] cited above. 

Those "extra conditions" in the cited result from [24] are trivially satisfied in the case 
where the random variables are (say) uniformly distributed on the unit interval and are 
pairwise independent. In the examples that are constructed in this note, the p'-mixing 
condition will (for appropriate choices of parameters) be satisfied with an arbitrary mixing 
rate, the marginal distributions will be uniform on the unit interval, and the random vari- 
ables will be pairwise independent (and satisfy an even stronger "independence" property) . 
The examples given below will also involve three other mixing conditions closely related 
to p'-mixing; motivations for that will be given below. 

Before the main results are stated, some notations and definitions need to be given. 

Throughout this paper, the setting will be a probability space (O, J^, P) rich enough 
to accommodate all random variables defined here. For any collection (Yi, i E I) of random 
variables defined on this probability space, the cr-field of events generated by this collection 
will be denoted a{Yi,i G /). 

Let N (resp. R resp. Z) denote the set of all positive integers (resp. all real numbers 
resp. all integers). 

Suppose (i is a positive integer. A given element /c G Z'^ will be represented by 



k := {ki,k2, ■ ■ ■ ,kd)- For any element k G Z*^, define the Euclidean norm \\k\\ := {k\ + 
/c| + . . . + /c^)^/^. The origin in Z'^ will be denoted with boldface := (0, 0, . . . , 0). For 
any two nonempty disjoint subsets 5" and T of Z'^, define the positive number dist(5', T) := 
m\nses,teT\\s-t\\. 

(Of course if (i = 1, then \\k\\ = \k\, = 0, and dist(5', T) = m.inses,teT \s — t\.) 

Definition 1.1. Suppose disa, positive integer, and X := {Xk, k G Z'^) is a (not neces- 
sarily stationary) random field on (O, J-", P). Suppose A^ > 2 is an integer. The random field 
X satisfies 'W-tuplewise independence" if the following holds: For every choice of A^ dis- 
tinct elements /c(l), /c(2), . . . , k{N) G Z'^, the random variables Xfc(i), -^a;(2)7 ■ ■ ■ i Xk{N) 
are independent. 

The notion of A^-tuplewise independence — and in particular, pairwise independence 
(the case N = 2) — is of interest in its own right. Limit theory for sequences of pair- 
wise independent random variables has been developed in a consider number of papers, 
including the ones by Etemadi [12] [13] and Etemadi and Lenzhen [14]. The paper [13] cites 
several references for practical applications of pairwise independence (e.g. in statistics and 
computer science). Also, some limitations of that theory have been illustrated with, for ex- 
ample, nontrivial pairwise independent counterexamples to the central limit theorem, such 
as constructions in the papers of Janson [17], of Cuesta and Matran [9], and of the author 
and Pruss [6]. The example in the latter paper satisfies A^-tuplewise independence, where 
A^ is an arbitrary integer > 2 specified beforehand. In the book by McWilliams and Sloane 
[19], in connection with the construction of error-correcting codes, some methodology in- 
volves the construction of "big" A^-tuplewise independent random vectors from "small" 
ones. The paper by Rosenblatt and Slepian [23] dealt with the question of whether (for 
a given A^ and n) A^-tuplewise independence can hold for nth order Markov chains with 
certain restrictions on the state space. 

Now let us turn our attention to mixing conditions. 

Definition 1.2. For any two cr-fields A and B G T, define the following two measures 
of dependence: 

a{A,B):= sup \P{Ar\B)-P{A)P{B)\ and (1.1) 

AeA,BeB 

p{A,B):= sup \Corr {f,g)\ (1.2) 

where the latter supremum is taken over all pairs of square-integrable random variables / 
and g such that / is ^-measurable and g is i3-measurable. The quantity p{A, B) is known 
as the "maximal correlation coefficient" between A and B. The following inequality is 
elementary (see e.g. [4, vl. Proposition 3.11(b)]): For any two cr-fields A and B C J^, 

4a{A,B)<p{A,B). (1.3) 

Definition 1.3. Again suppose d is a, positive integer, and X := {X^, k G Z'^) is a 
(not necessarily stationary) random field on (O, J-", P). (No assumption of "A^-tuplewise in- 
dependence.") For each positive integer n, referring to (1.1) and (1.2), define the following 



four "dependence coefficients": First, 

a{n) = a{X,n) := supa{a{Xk,k E S),a{Xk,k E T)) and (1-4) 

pin) = p{X, n) := sup p{a{Xk, k E 5), (7(Xfc, k E T)) (1.5) 

where in each of (1.4) and (1.5) the supremum is taken over all pairs of sets 5" and T C Z'^ 
such that for some integer j and some -u G {1, 2, . . . , d}, one has that S = {k E Z'^ : k^ < j} 
and T= {kEZ'^ :ku>j + n}. Next, 

p'{n) = p'{X, n) := sup p{a{Xk, k E S),a{Xk, k E T)) (1.6) 

where this supremum is taken over aU pairs of sets S and T C Z'^ such that for some u E 
{1,2,..., d} and some pair of nonempty, disjoint sets G and H C Z such that dist(G, H) > 
n, one has that S = {k E Z'^ : ku E G} a.nd T = {k E Z'^ : k^ E H}. (Note that the sets G 
and H may be "interlaced," with each one containing elements between ones in the other 
set.) Finally, 

p*{n) = p*{X, n) := sup p{a{Xk, k E S),a{Xk, k E T)) (1.7) 

where this supremum is taken over all pairs of nonempty, disjoint sets S and T C Z'^ such 
that dist(5,T) > n. 

Obviously, for each n G N, by (1.3), 

< 4a(n) < p{n) < p'{n) < p*{n) < 1. (1.8) 

Also obviously, the sequences {a{n),n E N), {p{ri),n E N), {p'{n),n E N), and {p*{n),n E 

N) are each nonincreasing as n increases. The random field X is said to be 

"strongly mixing," or "a-mixing," if a{n) — )■ as n — )■ oo, 

"p-mixing" if p{n) — )■ as n — > oo, 

"p'-mixing" if p'{n) — )■ as n — )■ oo, and 

"p*-mixing" if p*{n) — )> as n — )> oo. 

Our focus will be on strictly stationary random fields. There is a vast literature on 
limit theory for strictly stationary random fields satisfying the mixing conditions above 
and closely related ones. See e.g. [4, v3], [7], [15], [16], [21], [22], [24], and [25], to name just 
a few references. As in the well known paper of Kesten and O'Brien [18] (involving random 
sequences — the case d = 1), there has been an ongoing interest in the question of what 
"mixing rates" are possible for the above mixing conditions and related ones, especially 
under strict stationarity. The papers [1], [3], and [5] deal with that question for various 
mixing conditions for strictly stationary random fields. Theorems 1.4 and 1.5 below will 
give some results on the question of what "mixing rates" can occur for such random fields 
that are also A^-tuplewise independent. 

A couple of background facts are in order. First (even without stationarity), for 
the case d = 1 (random sequences) one trivially has that p*{n) = p'{n). Second, if 



the random field X is strictly stationary, then (i) for the case d > 2, one has that 
4Q;(n) < pin) < 27r ct(n), and (ii) for any positive integer d (including rf = 1), analogous in- 
equalities hold (in comparison to p'{n) and p*(n) respectively) for dependence coefficients 
a'{n) and a*(n) that are defined a la (1.6) and (1.7) using the measure of dependence 
a{A, B). (See [4, v3, Theorem 29.12].) Thus there is no real reason to formally define such 
dependence coefficients a'{n) and a*(n); and the treatment of the dependence coefficient 
a{n) (separately from p{n)) is meaningful only in the case d = 1. 

We shall now state the two main results of this note, and then give some further 
motivations for them. 

Theorem 1.4. Suppose d and N are positive integers such that N > 2. Suppose 
(ci, C2, C3, . . .) is a nonincreasing sequence of numbers in the closed unit interval [0,1]. 
Then there exists a strictly stationary random Geld X := (X^, k E Z'^) with the following 
properties: 

(A) The random variable Xq is uniformly distributed on the interval [0, 1]. 

(B) The random field X satisfies N-tuplewise independence. 

(C) For each n G N, 4a{n) = p{n) = p'in) = p*{n) = c^- 

Theorem 1.5. Suppose d and N are integers such that d > 2 and N > 2. Suppose 
(ci, C2, C3, . . .) is a nonincreasing sequence of numbers in the closed unit interval [0,1]. 
Then there exists a strictly stationary random field X := (X^, k G Z'^) with the following 
properties: 

(A) The random variable Xq is uniformly distributed on the interval [0, 1]. 

(B) The random field X satisfies N-tuplewise independence. 

(C) For each n G N, p*{n) = 1; also p{l) = p'{l) = 1. 

(D) For each n > 2, p{n) = p'{n) — Cr. 
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In these two theorems, there is no assumption that Cn — )" as n — )> oo. For some limit 
theory for random fields under just the "partial mixing" condition lim^^oo P*(^) < 1, see 
e.g. Peligrad and Gut [21]. 

The constructions in the proofs of Theorems 1.4 and 1.5 are based on a well known sim- 
ple class of random vectors (given in Definition 2.5 in Section 2) with very nice properties 
related to both A^-tuplewise independence and maximal correlation coefficients. However, 
this class does not seem to provide the leverage for (i) "separating" the dependence co- 
efficients p{n) and p'(n) (as was done in the construction in [5] alluded to above) or (ii) 
getting a value of p(l) (or p'(l)) that is less than that of p*(l). In Theorem 1.5, the explicit 
mention of the equations /9(1) = p'(l) = 1 is intended only as a reminder of that latter fact. 

In [4, v3. Theorem 26.8 and its subsequent Note 3] it was shown that for strictly 
stationary random sequences (the case d = X) with a purely non-atomic marginal distri- 
bution, the simultaneously behavior of the dependence coefficients a{n), p{n), and p*{n) 
could be practically arbitrary subject to (1.8) and the sentence after it. (In that "subse- 



quent Note 3," the word "atomic" should be "nonatomic") In [5, Theorem 1.9], it was 
shown that for strictly stationary random fields in the case d> 2 with a purely non-atomic 
marginal distribution, an analogous fact holds for p(n), p'{n), and p*(n). However, those 
two constructions did not address the question of whether such examples exist in which 
the bivariate distributions could have nice "extra" properties such as the ones assumed in 
the result of Tone [24] cited above. To a certain extent. Theorems 1.4 and 1.5 address that 
question. Theorem 1.4 shows that for general d>l, the cited result in [24], which involves 
p'-mixing with a mixing rate that can be arbitrarily slow along with the "extra" assump- 
tions alluded to above on the marginal and bivariate distributions, cannot be obtained 
from any similar result involving p-mixing with a "mixing-rate" assumption (such as the 
"logarithmic" mixing-rate assumption Xl^i P(2"^) < oo that plays a key role in much of 
the limit theory under p- mixing). For d = 1 li also shows that any similar result (that 
includes those "extra" assumptions) under p-mixing (or even p*-mixing) with a particular 
mixing-rate assumption, cannot be obtained from an analogous result involving a-mixing 
with a faster mixing rate. Theorem 1.5 shows that for the case d > 2, the cited result 
in [24] also cannot be obtained from any similar result under p*-mixing or even under 
assumptions that include p*{n) < 1 for some n > 1. 

Theorem 1.4 will be proved in Section 3 below, after some preliminary work in Section 
2. Then Theorem 1.5 will be proved in Section 4 (with Theorem 1.4 itself serving as a key 
"building block" in that proof). 

2. Preliminaries 

First here are some notations that will be used in the rest of this paper. 

For a given pair of nonempty sets A and S, the notation B"^ will of course mean the 
set of all mappings from A to B. A notation such as (r^, s G S) will refer to a particular 
mapping from a given nonempty set S" to R (the one in which s i— )■ Ts for each s & S). 

When a notation of the form a^ appears in a subscript, superscript, or exponent, it 
will be written a t ^• 

For any given set S E Z'^ and any v E Z'^, the notation S + v will of course refer to 
the set of elements of the form s + v for s E S. 

The cardinality of a given set S will be denoted card 5". 

Now in order to avoid some clutter in arguments later on, we shall give a review of 
three standard techniques for constructing strictly stationary random fields from other 
(e.g. "building block") random fields. 

Remark 2.1. (A) Suppose d is a, positive integer. Suppose that for each n G N, 
y(n) ._ (Y^'^> ^ k G Z^) is a strictly stationary random field. Suppose these random fields 
y(n)^ n G N are independent of each other. Suppose / : R'^ — ?■ R is a Borel function, and 
the random field X := {Xk, k G Z^) is defined by Xk := f{Y^^\Y^'^\Y^^\ . . .) for A; G Z^. 
Then the random field X is strictly stationary. 

(B) In the context of (A) above, if also A^ > 2 is an integer and each of the random 
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fields Y^'^\n E N satisfies A^-tuplewise independence, then the random field X satisfies 
A^-tuplewise independence. 

Remark 2.1(A) gives a standard scheme that was apparently first used by Doeblin 
[11] for the case d = 1 (random sequences), in his construction of an i.i.d. sequence whose 
marginal distribution is "universal," i.e. in the domain of partial attraction to all infinitely 
divisible laws. To verify statement (A), one can first observe with a simple argument that 
for any Borel sets B^^k C R, n G N, k E Z'^, and any i G Z^, 

(n,fc)€Nx(Ztd) (n,fc)eNx(Ztd) 

After that, statement (A) (that is, the strict stationarity of X) follows from an elemen- 
tary measure-theoretic argument. Then Property (B) follows by an elementary argument. 

Remark 2.2. (A) Suppose dis a, positive integer. Suppose Y := (Yfc, k G Z'^) is a (not 
necessarily stationary) random field. Suppose that for each u G Z'^, YW ;= (y*^"^, j g Z'^) 
is a random field whose distribution on (the Borel cr-field on) R^^^ is the same as that 
of Y. Suppose these random fields Y^"^', tt G Z^ are independent of each other. Suppose 
/ : R'^''^'^ — 7> R is a Borel function. Suppose X := (Xfc, k G Z'^) is the random field defined 

by Xk := /((K "' ,i G Z'^)) for k G Z'^. Then the random field X is strictly stationary. 

(B) In the context of (A) above, if also A^ > 2 is an integer and the random field Y 
satisfies A^-tuplewise independence, then the random field X satisfies A^-tuplewise inde- 
pendence. 

The scheme in Remark 2.2(A) was employed by Olshen [20] in the case d = 1 (random 
sequences) to "convert" a non-stationary random sequence with certain "ergodic-theoretic" 
properties (trivial "past" and "future" tail cr-fields and a nontrivial "double" tail cr-field) 
into a strictly stationary sequence with those properties. For d > 2, it was similarly 
employed in [2] to construct a strictly stationary random field X := {X^^k G Z^) that 
satisfies p(2) = and whose "tail a-field" is (modulo sets of probability 0) identical to 
<j{X) itself. To verify statement (A), one can first observe with a simple argument (slightly 
cumbersome to write out in more detail) that for any Borel sets B^j C R, /c G Z'^, j G Z'^, 
and any i G Z*^, 

p{ n {Yi'-^^eB,,})=p[ n {Yj^'^'^-'^ ^ B,,} 

{k,j)e{ztd)x{ztd) (fc,i)e(ztd)x(ztd) 

After that, statement (A) (the strict stationarity of X) follows from an elementary measure- 
theoretic argument. Then Property (B) follows by an elementary argument. 

Remark 2.3. (A) Suppose d is a, positive integer and X := (X^, k G Z^) is a strictly 
stationary random field. Let F : R — )■ [0, 1] denote the (marginal) distribution function of 
the random variable Xq — that is, F{x) := P{Xo < x). Let G : R — )> [0, 1] be the function 



defined by G{x) := liuiy^^- F{y). Let F ^ : (0, 1) — )■ R denote the "generalized inverse" 
function of F — that is, F-^{u) := mf{x E R : F{x) > u}. Let V := (Vfc, /c G Z^) be 
a random field of independent, identically distributed random variables, each uniformly 
distributed on the interval [0, 1], with this random field V being independent of the random 
field X. Define the random field U := {Uk^ k E Z^) as follows: For each k E Ti'^j 

Uk := G{Xk) + Vu ■ [F{Xk) - G{Xk)]. (2.1) 

Then this random field U has the following properties: (1) The random field U is strictly 
stationary. (2) The random variable Uq is uniformly distributed on the interval [0,1]. 
(3) For each k E 7/^, X^ = F~^{Uk) a.s. (4) For any two nonempty disjoint subsets 5" and 
Tof Z*^ 
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a{a{Uk,kES),a{Uk,kET)) = a{a{Xk,kES),a{Xk,kET)) and (2.2) 

p((7(t/fc, k E S), a{Uk. kET)) = p((7(Xfc, k E 5), a(Xfc, A; G T)); (2.3) 

and hence for each positive integer n, (i) a{U,n) = a{X,n), (ii) p{U,n) = p{X,n), 
(iii) p'{U,n) = p'{X,n), and (iv) p*(t/,n) = p*{X,n). 

(B) In the context of (A) above, if also A^ > 2 is an integer and the random field X 
satisfies A^-tuplewise independence, then the random field U satisfies A^-tuplewise inde- 
pendence. 

The construction in (2.1) is classic. Mixing properties of this construction (a la the en- 
tire sentence (4) above) essentially go back to Donald W.K. Andrews and Manfred Denker, 
independently of each other, in unpublished manuscripts around the year 1982, both in 
the context of random sequences (the case d = 1). (See e.g. the abstract in [10].) One 
reference for the proof in the case (i = 1 is [4, vl. Theorem 6.8]. The proof for general d>l 
is the same as for d = 1. (In particular, for (2.2) and (2.3), refer to (2.1) and see [4, vl. 
Theorem 6.2(1) (II) and Remark 6.3 (its third paragraph)].) In Tone's proof of her result 
in [24] cited above, part (A) was applied in the context of random fields (general (i > 1), 
with Xq having an absolutely continuous distribution. Part (B) is a trivial addendum, an 
immediate consequence of (2.1) and the properties of the random field V. 

In our application of the schemes above, the following lemma will play a key role. It 
is due to Csaki and Fischer [8, Theorem 6.2]. For a generously detained presentation of 
its proof, see e.g. [4, vl. Theorem 6.1]. 

Lemma 2.4. Suppose Ai, ^2, -^3, • • ■ a.nd i3i, 62, -63, . . . are a-Gelds, and the a-Gelds 
An V i3n, n G N are independent. Then 

p( V '^'^' V '^") ^ snp p{An,Bn). 

The next definition (an old classic one), and the lemma right after it, will play a key 
role in obtaining A^-tuplewise independence in the constructions for Theorems 1.4 and 1.5. 



The redundancy in this definition may help highUght its main features. 

Definition 2.5. For any integer to > 3, define the probabihty measures z/q and 
Vi' on { — 1, 1}"^ (the set of all m-tuples of +l's and — I's) as follows: For each x := 
{xi,X2,...,Xm) G {-1,1}"^, 

z.J^)(a:):=l/2- and ui^^Hx) := ^Z'^^'' if ^i " ^2 ■ • • • ■ x^ = 1 

For any integer m > 3 and any d G (0, 1), define the probability measure v^ on {—1, 1}"^ 
by 

v^^^ ■.= {!- d)v^^^ ^dv^r^. (2.4) 

By simple arithmetic, for a given x := {xi,X2t ■ ■ ^Xm) G { — ^A}^: the number i>g{x) 
is equal to (H-6')/2"^ (resp. {1 — 6)/ 2"^) \ixi-X2- ■ ■ --Xm = 1 (resp. if Xi-a:2-. . --Xm = — 1). 

Lemma 2.6. Suppose m is an integer such that m > 3, and 9 G [0,1]. Suppose 

V := (V^i, V2, . . . , V^m) is an { — 1, l}"^-vaiued random vector whose distribution is I'g ■ 
Then the foUowing statements hold: 

(A) For any permutation a of {1, 2, ... , m}, the distribution of the random vector 

yC*^) := (y^(i), V^(2), . . . , V„(rn)) is i^ir^ as weU. 

(B) For each i G {1, 2, . . . , m}, one has that P{V^ = 1) = P{V^ = -1) = 1/2. 

(C) Every m — 1 of the random variables Vi, V2, . . . , V^ are independent. 

(D) If S and T are nonempty disjoint sets whose union is {1, 2, . . . , to}, then 

4a{a{V,, I G S),a{V,, ieT)) = p{a{V,, i e S), a{V,, ieT)) = 9. 



Property (A) in Lemma 2.6 is an immediate consequence of the sentence after (2.4). 
Properties (B), (C), and (D) are elementary and were shown in [1, Lemma 3.2]. Because 
of property (A), Definition 2.5 can be put in a more fiexible form, as follows: 

Definition 2.7. For any finite set 5" with to := card 5" > 3 and any ^ G [0, 1], a 
collection {Vi.i G 5") of {—1, l}-valued random variables is said to have the distribution 

Ug' if the distribution of the random vector V := (K(i)5 K(2)5 ■ ■ ■ ■, K(m)) is ^e for any, 
hence every, ordered listing s(l), s(2), . . . , s{m) of the elements (each exactly once) of 5". 

3. Proof of Theorem 1.4 

The proof of Theorem 1.4 will start with the following lemma: 

Lemma 3.1. Suppose d, N, and n are positive integers such that N > 2. Suppose 
9 G [0, 1]. Then there exists a strictly stationary, N-tuplewise independent random field 
X := (Xfc, k G Z^) such that (i) 4a(X, n) = p*(X, 1) = 9 and (ii) p*{X, n + 1) = 0. 



Note that by (1.8), properties (i) and (ii) here imply that 

(a) p'{X, 1) = p{X, 1) = 4a(X, 1) = p*(X, n) = p'{X, n) = p{X, n) = 6 and 

(b) p'{X, n + 1) = p{X, n + 1) - a{X, n + 1) = 0. 

Such consequences of (1.8) wiU occur regularly in the rest of this note. 

Proof. The proof will be divided into two "steps." 

Step 1. Let M > 2 be an integer such that W^ - I > N . Define the set A := 

{0, n, 2n, . . . , (M - l)nY. This set has cardinality W^. 

Let Y := (Y/j, k G Z'^) be a random field with the following properties: (i) The random 
variables Y^, /c G A take only the values —1 and +1; and the distribution of this collection 
(Yfc, /c G A) is z/g ^ (see Definition 2.7). (ii) The random variables Y^^k G Z*^ — A are 
constant, defined by Y^ := 0. 

By Lemma 2.6(C), every ikf^ — 1 of the random variables Y^, /c G A are independent. It 
follows trivially that the entire random field Y satisfies (M*^ — l)-tuplewise independence, 
and hence (by the first sentence of Step 1 here) A^-tuplewise independence. 

By Lemma 2.6(D), if 5" and T are nonempty, disjoint subsets of A and their union is 
A, then 

4a{a{Yk, k G S),a{Yk, keT)) = p(a(Yfc, k e S), a{Yk, keT)) = 9. 

It follows from a simple argument that 

4a(Y,n) = p*(Y,l) =^. (3.1) 

(To see that 4q;(Y, n) = 6*, refer to (1.4) and consider the index sets {/c G Z*^ : /ci < 0} and 
{/c G Z'^ : /ci > n}; each element of A belongs to one of those two sets, and each of those 
two sets has at least one element of A.) 

Also, if 5" and T are nonempty disjoint subsets of Z'^ such that dist(5', T) > n+1, and 5" 
and T each have at least one element of A, then some element of A is in neither 5" nor T. (If 
J G A n 5" and /c G A fl T, then there exists a "chain" (j := k(0), k(1), k{2), . . . , K,{p) := k) 
of elements of A such that for each i G {l,2,...,p}, ||k(z) — k(z — 1)|| = n — with 
K{i)u — i^ii — l)-u = ±^ for some u G {1, . . . , d}] and if also A C 5" U T, then for some 
i G {1, 2, . . . ,p}, one has K{i — 1) G 5" and K{i) G T, forcing dist(5', T) < n, a contradiction.) 
It follows from Lemma 2.6(C) that 

p*(Y,n + 1) = 0. (3.2) 

Step 2. For each u G Z^, let Y^") := {Y^''\j G Z^) be a random field with the 
same distribution (on {—1, 0, l}^^'^) as the random field Y above. Let these random fields 
Y^'^\ w G Z'^ be constructed in such a way that they are independent of each other. For 
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technical convenience, assume that for every a; G O and every u G Z'^, Y \uj) G {—1, 1} 
(resp. = 0) if j G A (resp. j eZ'^ - A). 

Referring to the first paragraph of Step 1, let (/> be a one-to-one function from A onto 
{0, 1, . . . , M^ - 1}. Define the random field X := (X^, k G Z*^) as follows: For each k G Z^, 

Xk := J2 2^^^'^ ■ [(>^f "'^ + l)/2]. (3.3) 

jeA 

By Remark 2.2(A), this random field X is strictly stationary; and by Remark 2.2(B) and 
the third paragraph of Step 1 above, it satisfies A^-tuplewise independence. Our remaining 
task is to verify properties (i) and (ii) in the statement of Lemma 3.1. 

The quantity (1 -|- a)/2 equals (resp. 1) if a = —1 (resp. 1). Hence by the first 
paragraph of Step 2 here, for a given k G Z'^, the random variables {Y + l)/2, j G A 

each take just the values and 1. Also, the binary expansion of a given positive integer is 
unique. It follows easily from (3.3) that for any given k G Z*^, 

a{X,) = a{Y}'-'\j G A) = a{Yl'-^\j G Z'^). (3.4) 

Here the second equality follows from the fact that the random variables !"■ , j G Z — A 
are constant (in fact 0). 

Now suppose S and T are nonempty subsets of Z*^. By (3.4), 

a{Xk.keS)= \l a{Yl'\ieS-j), (3.5) 

jezu 

and the same holds with each S replaced by T. It follows trivially that 

p(a(Xfc, A; G S),aiXk,ke T))> p(a(yf \A; G S),a{Yl''\ke T)), (3.6) 

and that the same holds with the symbol p replaced on both sides by a. Also, by (3.5) 
and its analog for T, and Lemma 2.4, one has that 

p(a{Xk,keS),a{Xk,keT))= sup p(a{Y}'\i e S-j),a{Yl:'\i e T-j)). (3.7) 

If the sets 5" and T are disjoint, then for any given j G Z'^, the sets S — j and T — j 
are disjoint. Hence by (3.1) and (3.7), p*{X, 1) < 9. However, by (3.6) and (3.1), one also 
has that p*{X, 1) > p*(y W, 1) = 6. Hence 

p*{X,l)=9. (3.8) 

Now if the sets S and T satisfy dist(5', T) > n + 1, then for each j G Z^, dist ( 5"— j,T—j) > 
n + 1, and hence by (3.7) and (3.2), p{a{Xk,k G S),a{Xk,k G T)) = 0. It follows 
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that p*{X,n+ 1) = 0. Also, by (3.1) and the analog of (3.6) for «(...), one has that 
4a(X,n) > 4a(yW,n) = 9. Hence by (1.8) and (3.8), Aa{X,n) = 6. AU equations in 
properties (i) and (ii) in Lemma 3.1 have been verified, and the proof of Lemma 3.1 is 
complete. 

Proof of Theorem 1.4. Suppose d and A^ and the sequence (ci,C2,C3, . . .) are as 
in the statement of Theorem 1.4. For each positive integer n, applying Lemma 3.1, let 
^(n) ._ (^ZjP'\ k E Z'^) be a strictly stationary, A^-tuplewise independent random field such 
that 

4a(Z("),n) = p*(Z(^\l) = Cn and p*{Z^''\n + 1) = 0. (3.9) 

Let these random fields Z^'^\ n G N be constructed in such a way that they are independent 
of each other. 

Let •i/':RxRxRx...— j-Rbea function which is one-to-one, onto, and bimeasurable 
(with respect to the Borel cr-fields). (Such functions are well known to exist.) Define the 
random field X := (X^, /c G Z) as follows: For each k G Z*^, 

X,:=V'(^W,zf,zf,...). (3.10) 

By Remark 2.1(A) (B), the random field X is strictly stationary and satisfies A^- 
tuplewise independence. By (3.10) and the properties of the function i/j, one has that 
for each element k G Z'^, cr{Xk) = VneN ^(-^fc )• Hence for each n G N, by (3.9), 

a{X,n)>a{Z^''\n) = Cr,/4. (3.11) 

It also follows from Lemma 2.4 that for each n G N 

p*{X,n) = sup p*{Z^'^\n). (3.12) 

Now for a given m G N and n G N, one has that p*{Z^'^\n) = by (3.9) if (n > 2 
and) m < n; and if instead m > n then p*{Z^'^\n) = Cm < Cn by (3.9), (1.8), and the 
hypothesis of Theorem 1.4. Hence for each n G N, p*{X,n) = Cn by (3.12). Hence for 
each n G N, by (3.11) and (1.8), the equalities in property (C) of Theorem 1.4 all hold for 
the random field X here. 

All that remains is to convert the random field X into one in which the (marginal) 
distribution of Xq is uniform on [0, 1] without changing the other properties stated in 
Theorem 1.4. On accomplishes that by applying Remark 2.3(A) (B). That completes the 
proof of Theorem 1.4. 

4. Proof of Theorem 1.5 

The proof of Theorem 1.5 will first involve two lemmas. The constructions in the 
proofs of those lemmas will be somewhat related to the construction in [2] . 
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Lemma 4.1. Suppose d, N, and n are positive integers such that d > 2 and 
N > 2. Then there exists a strictly stationary, N-tuplewise independent random field 
X := (Xfc, k e Z^) such that (i) p*{X, n) = 1 and (ii) p{X, 1) = 1 and p{X, 2) = 0. 

Proof. The proof will be divided into two "steps." 

Step 1. Increasing n if necessary, we assume without loss of generality that 

n> N. (4.1) 

Let To denote the set of all points k := (/ci, A;2, . . . , kd) G {— n, —n + 1, — n + 2, . . . , n}'^ 
such that ku G {— n, n} for at least one index u E {1,2,..., d}. That is, Fq is the "bound- 
ary" or "shell" of the "cube" {-n, -n + 1, . . . , n}^. Define the set L := Lq U {0}. Note 
that 

distfro,{0})=n. (4.2) 



Also, the sets {k E Z*^ : ki < 0} and {k E Z'^ : ki > 1} each contain elements of F. 
Also, for a given j E Z and a given index u E {1,2, ...,(i}, one of the following three 
statements holds (depending on whether j > n + 1, j < —n — 1, or —n < j < n): either 
(a) V E {k eZ'^ : ku < j - 1}, or (b) V E {k E Z'^ : ku > j + 1}, or (c) the ("slice") 
set {k E Z'^ : ku = j} contains elements of F (here the assumption d >2 is used). These 
trivial observations will be useful shortly. 

Let Y := (Yfc, k E Z^) be a random field with the following properties: (i) The random 
variables Yk,k eT take only the values —1 and +1; and the distribution of this collection 
(Yfc, /c G F) is uj^'^^ (see Definition 2.7 and note the "extreme" value 1 in the subscript 
here), (ii) The random variables Y^, k E Z'^ — T are constant, defined by Yk '■— 0. One has 
that 

p*(y,n) = l and p(y, 1) = 1 and p{Y,2)=0. (4.3) 

In (4.3), the first equality holds by (4.2) and Lemma 2.6(D), and the second equality holds 
by Lemma 2.6(D) and the sentence right after (4.2). The third equality in (4.3) holds by 
the second sentence after (4.2). (In the definition of p{Y, 2), one can represent the pairs of 
index sets a la (a) and (b) of the second sentence after (4.2), and for -u, j such that (c) in 
that sentence holds, one applies Lemma 2.6(C)). 

By Lemma 2.6(C), every (cardF) — 1 of the random variables Yk, k E T are indepen- 
dent. Now trivially cardF > n; and now one has by (4.1) that every A^ of the random 
variables Yk,k E F are independent. It follows trivially that the entire random field Y 
satisfies A-tuplewise independence. 

Step 2. Now we follow the argument in Step 2 of the proof of Lemma 3.1 in Section 
3. Here we shall just describe the changes. 

In the first paragraph of Step 2 there, replace each A by F. 

In the second paragraph of Step 2 there, the changes are as follows: (a) One lets (j) 
be a one-to-one function from F onto {0, 1, ... , (cardF) — 1}. (b) In eq. (3.3), the symbol 
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A is replaced by F. (c) The "remaining task" is to verify (i) and (ii) in the statement of 
Lemma 4.1 (instead of in Lemma 3.1). 

In the third paragraph of Step 2 (including in eq. (3.4)), the symbol A is replaced 
throughout by F. 

The fourth paragraph of Step 2 (with eqs. (3.5), (3.6), and (3.7)) remains unchanged. 
The final (i.e. fifth) paragraph of Step 2 is modified as follows: First, one simply uses (4.3) 
and (3.6) (and (1.8)) to obtain that p*{X, n) = 1 and p{X, 1) = 1. Then one observes that 
if S and T are nonempty subsets of Z*^ that are on opposite sides of some "slice" (a set of 
the form {k E Tj'^ : ku = h} where h & 7/^ and u & {1, . . . , d}), then for any j G Z'^, that 
is true as well for the sets S — j and T — j (with respect to a possibly different "slice"). 
From that and (3.7) and the third equality in (4.3), one obtains p(X, 2) = 0. Thus prop- 
erties (i) and (ii) in Lemma 4.1 have been verified, and the proof of that lemma is complete. 

Lemma 4.2. Suppose d and N are integers such that d > 2 and N > 2. Then there 
exists a strictly stationary, N-tuplewise independent random Geld X := {Xk, k G Z'^) such 
that (i) p*{X, n) = 1 for ail n G N and (ii) p{X, 1) = 1 and p{X, 2) = p'{X, 2) = 0. 

Proof. One follows the Proof of Theorem 1.4 (after the proof Lemma 3.1) in Section 
3, but with the following changes: 

In the first paragraph of that proof, the mention of a sequence (ci, C2, C3, . . .) is to be 
omitted, one applies Lemma 4.1 (instead of Lemma 3.1), and eq. (3.9) is replaced by 



P 



-{Z^''\n) = l and p{Z^''\l) = l and p(Z("\ 2) = 0. (4.4) 



Eq. (3.10) and its entire paragraph, and also the first two sentences after (3.10), are 
left unchanged. From (3.10) (which yields p*{X,n) > p*{Z^^\n) for each n G N) and 
(4.4), one obtains that p*{X,n) = 1 for all n G N. Similarly from (3.10) and (4.4) one 
trivially obtains p{X, 1) = 1; and by (3.10), (4.4), and (say) Lemma 2.4, one also obtains 
p{X,2) = 0. From that last equality, one also has that p'{X,2) = 0, by an elementary 
argument (see e.g. [4, v3. Proposition 29.5]). That completes the proof of Lemma 4.2. 

Proof of Theorem 1.5. Suppose the integers d and A^ and the sequence (ci, 02,03, 
. . .) are as in the statement of Theorem 1.5. Let Y := (Yfc, k G Z*^) be a random field that 
satisfies all properties stated for the random field X in Theorem 1.4. Let Z := (Z^, k G Z'^) 
be a random field that satisfies all properties stated for the random field X in Lemma 
4.2. Let these two random fields Y and Z be constructed in such as way that they are 
independent of each other. Let C:RxR— j-Rbea function which is one-to-one, 
onto, and bimeasurable (with respect to the Borel cr- fields). Define the random field 
X := (Xfc, k G Z^) as follows: For each k G Z'^, 

Xk:=aYk,Zk). (4.5) 

By Remark 2.1(A) (B) (applied to Y and Z and, say, a sequence of degenerate ran- 
dom fields whose random variables take only the value 0), the random field X is strictly 
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stationary and A^-tuplewise independent. By (4.5) and the properties of the function (, 
one has that for any given k G Z'^, 

a{Xk)=a{Yk,Zk). (4.6) 

From (4.6) and Lemma 4.2 (for the random field Z), one immediately obtains that p*{X, n) 
= 1 for all n G N, and that p{X, 1) = 1, and hence also p'{X, 1) = 1. Also, for each n > 2, 
one has by Lemma 2.4, followed by the properties in Theorem 1.4 (for Y) and Lemma 4.2 
(for Z), 

p{X, n) = max{p(y, n), p{Z, n)} = max{cn, 0} = c^, 

and the same holds with each symbol p replaced by p' . 

Now all that remains is to convert the random field X into one in which the (marginal) 
distribution of Xq is uniform on [0, 1] without changing the other properties stated in The- 
orem 1.5. One accomplishes that with an application of Remark 2.3(A) (B). That completes 
the proof of Theorem 1.5. 
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